// https://leetcode.cn/problems/find-pivot-index/description/
// class Solution {
// public:
//     int pivotIndex(vector<int>& nums) {
//         int n = nums.size();
//         vector<int> dq1(n);
//         vector<int> dq2(n);
//         for (int i = 1; i < n; i++) {
//             dq1[i] = dq1[i - 1] + nums[i - 1];
//         }
//         for (int i = n - 2; i >= 0; i--) {
//             dq2[i] = dq2[i + 1] + nums[i + 1];
//         }
//         for (int i = 0; i < n; i++) 
//         {
//             if (dq1[i] == dq2[i]) 
//             {
//                 return i;
//             }
//         }
//         return -1;
//     }
// };